package cn.edu.cqvie.atc.gcd;

/**
 * 欧几里德算法 (辗转相除法)
 *
 * 欧几里德算法是用来求两个正整数最大公约数的算法。是由古希腊数学家欧几里德在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里德算法。
 *
 */
public class EuclidGCD {

    static int divisor(int m, int n) {
        if (m % n == 0) {
            return n;
        } else {
            return divisor(n, m % n);
        }

    }

    public static void main(String[] args) {
        // in 25 , 15
        // 15 % 10 = 1 ... 5
        // 10 % 5 = 2 ... 0
        // out 5
        System.out.println(25 % 15);
        System.out.println(divisor(25, 15));
    }
}
